منابع مشابه
Positional Games
Course number: 0366.4991. Course webpage: www.math.tau.ac.il/∼krivelev/teaching/PosGames/PG.html When and where: Wednesdays 15-18, Schreiber 007 Prospective audience: the course is intended for graduate and advanced undergraduate students in Mathematics and Computer Science. Informal prerequisites: working knowledge of graph theory notions; knowledge of basic concepts in probability. Grading: H...
متن کاملOn Ramsey-type positional games
Beck introduced the concept of Ramsey games by studying the game versions of Ramsey and van der Waerden theorems. We contribute to this topic by investigating games corresponding to structural extensions of Ramsey and van der Waerden theorems—the theorem of Brauer, structural and restricted Ramsey theorems.
متن کاملOn Chooser-Picker positional games
Two new versions of the so-called Maker-Breaker Positional Games are defined by József Beck. In these variants Picker takes unselected pair of elements and Chooser keeps one of these elements and gives back the other to Picker. In the Picker-Chooser version Picker is Maker and Chooser is Breaker, while the roles are swapped in the Chooser-Picker version. It seems that both the Picker-Chooser an...
متن کاملA Metric for Positional Games
We deene an extended real-valued metric, , for positional games and prove that this class of games is a topological semigroup. We then show that two games are nitely separated ii they are path-connected and ii two closely related Conway games are equivalent. If two games are at a nite distance then this distance is bounded by the maximum diierence of any two atoms found in the games. We may imp...
متن کاملPositional games on random graphs
We introduce and study Maker/Breaker-type positional games on random graphs. Our main concern is to determine the threshold probability pF for the existence of Maker’s strategy to claim a member of F in the unbiased game played on the edges of random graph G(n, p), for various target families F of winning sets. More generally, for each probability above this threshold we study the smallest bias...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1963
ISSN: 0002-9947
DOI: 10.2307/1993764